305
8
7
3
0
0
2
13
5
2
2
1
4
208
3
246
7
25
16
5
7
19
39
11
31
1
12
4
8
169
365
0
205
170
61
119
277
79
64
308
5
29
134
3
2
0
8
1
1
15
71
178
38
28
4
33
24
76
7
497
10
694
238
281
654
231
3
10
46
36
330
34
235
64
2363
123
18
132
6843
605
69
411
89
11
13
3
26
16
8
113
23
574
29
159
188
63
36
809
23
15
20148
213
42
119
13
0
0
0
42
10
0
1
15
4
41
1
327
3
35
2
34
41
0
22
19
65
2
21
22
12
291
515
0
122
292
39
99
457
250
110
338
4
53
118
11
44
14
25
0
2
32
38
51
59
17
0
12
39
56
16
778
17
1205
341
301
1399
319
27
1
69
175
57
38
186
39
3016
55
7
87
11636
1384
129
545
105
7
5
0
31
0
1
174
30
768
76
18
228
137
17
438
27
1
30850
241
3
13
9
0
0
3
59
5
0
5
1
29
131
0
355
8
52
3
8
10
9
25
51
86
6
33
28
31
219
555
0
202
618
132
50
462
287
35
349
5
18
64
7
10
6
30
2
0
83
79
76
84
23
61
55
15
57
15
303
48
734
242
523
1424
256
26
8
88
166
144
66
254
95
2271
129
15
88
8830
1062
156
417
171
13
22
6
68
1
12
163
116
663
37
34
172
222
32
424
29
10
26444
148
0
16
46
0
5
1
16
19
0
3
4
15
53
9
281
0
31
7
3
26
11
11
21
27
0
7
1
74
147
322
0
105
139
21
6
242
47
44
203
0
3
30
10
5
0
23
0
0
14
43
43
103
10
4
68
267
91
7
234
6
489
125
374
438
99
10
4
18
105
97
25
98
23
2106
86
9
197
6148
671
50
414
67
4
10
34
36
3
0
193
12
525
7
25
177
56
53
240
8
2
21782
148
1
9
1
0
0
0
12
0
0
1
5
8
89
2
209
1
46
5
14
102
1
14
13
33
0
10
1
1
160
269
0
58
285
49
13
131
54
55
177
4
5
250
1
1
0
19
1
1
60
17
91
62
108
8
131
12
98
9
255
6
533
91
194
610
192
7
1
21
25
35
28
39
55
712
43
14
60
4730
295
69
191
48
5
6
0
21
1
3
57
22
498
16
64
134
43
30
157
9
6
9417
84
5
7
2
0
0
0
38
26
1
1
0
7
101
1
299
1
19
2
1
37
9
15
21
55
1
13
27
6
171
319
0
88
415
45
50
229
71
34
339
1
4
37
1
135
0
1
0
0
22
42
47
33
44
3
26
12
59
45
221
8
755
317
215
643
197
37
5
32
76
32
88
68
42
2135
49
2
39
5026
461
91
293
35
13
12
2
15
0
4
45
8
780
37
29
258
156
22
344
16
6
18874
33
5
48
29
0
0
3
6
5
0
1
3
2
42
0
213
0
30
7
13
174
167
32
43
58
0
14
22
12
195
439
0
47
241
40
35
328
170
36
248
0
5
46
33
0
0
9
0
5
5
29
80
48
19
1
49
6
59
7
264
4
412
127
474
556
262
10
1
20
71
31
173
105
23
1927
70
11
28
6166
459
41
291
48
6
5
1
7
3
7
108
24
379
16
34
163
103
30
269
8
3
14696
157
4
32
0
0
0
0
28
0
0
6
2
10
71
2
303
3
46
3
10
17
4
26
36
53
1
17
8
14
192
305
1
72
169
52
25
193
159
52
223
4
34
60
3
3
0
30
0
1
48
16
78
26
26
0
59
3
57
14
153
15
875
179
281
1082
210
27
4
40
115
65
50
119
20
1331
53
15
73
5031
753
162
309
89
9
23
0
17
1
4
199
71
543
29
61
222
101
13
303
5
20
19442
130
0
22
12
0
1
0
54
4
0
0
12
10
66
4
267
0
25
23
5
49
5
13
10
41
0
13
21
2
186
257
0
86
143
133
32
381
50
16
115
1
23
171
3
4
58
9
2
0
7
14
41
19
9
8
19
5
28
23
120
16
401
95
102
399
120
1
0
15
36
49
26
81
4
742
43
14
31
3439
496
37
289
55
10
6
12
13
0
32
80
30
496
7
8
150
208
11
232
14
2
15132
37
3
6
1
0
0
0
12
1
0
1
0
0
17
0
51
0
0
1
2
9
0
25
265
10
1
2
10
42
112
71
0
19
58
17
2
39
25
7
158
0
0
2
1
2
4
17
0
0
49
17
3
15
1
0
15
14
41
0
53
0
112
20
75
284
44
0
0
11
1
33
21
43
35
647
52
7
35
2231
182
15
68
61
2
5
0
6
0
0
98
5
73
6
2
30
67
0
94
0
2
6266
10
0
2
14
0
2
0
15
2
0
0
0
7
6
0
21
0
4
1
2
3
1
2
5
5
0
1
22
0
51
144
0
9
17
9
20
65
26
3
124
0
2
7
0
1
0
2
0
0
20
12
1
3
2
0
18
2
4
3
69
3
204
22
60
285
60
0
1
3
7
24
0
6
8
1463
13
3
24
1749
202
4
79
31
4
0
0
3
0
0
210
19
86
2
5
46
32
12
42
7
2
6428
118
4
27
2
0
0
2
21
5
0
0
3
4
97
0
382
5
40
12
8
16
13
31
17
49
4
6
69
44
165
320
0
59
199
112
25
175
111
55
180
7
7
135
12
35
5
38
9
1
33
38
12
14
10
1
37
10
88
5
273
4
396
86
172
422
130
1
2
8
5
64
57
54
21
1313
96
5
73
7753
631
53
299
45
10
3
2
14
2
3
156
16
488
25
13
193
205
128
420
17
14
19149
547
18
9
1
0
1
6
50
6
7
1
5
14
108
1
361
0
60
14
14
28
3
49
62
52
3
36
12
14
228
432
4
70
464
24
29
239
207
64
339
11
10
96
9
33
19
45
0
9
54
59
251
123
70
19
97
32
97
15
428
13
1032
139
237
824
254
20
9
40
52
106
29
103
95
1639
145
24
54
7534
851
47
346
266
7
28
0
30
6
5
189
52
690
14
61
254
102
34
282
35
5
29223
28
11
6
3
0
2
0
21
3
0
0
0
0
40
1
194
6
3
2
7
27
6
28
5
13
0
5
2
1
88
206
0
55
110
39
20
106
39
25
73
0
3
33
8
1
3
1
0
0
18
83
12
24
28
6
19
22
26
23
102
18
458
25
149
609
168
7
4
16
33
49
58
121
4
1464
26
7
35
4159
251
47
148
27
4
7
3
18
0
0
165
22
463
10
1
222
48
17
303
1
15
10407
72
0
5
2
0
0
5
12
13
0
1
0
10
21
0
53
0
9
3
2
2
0
3
7
8
0
3
8
4
57
146
0
32
160
25
8
105
45
24
319
3
1
27
1
0
3
0
2
0
15
25
7
26
3
3
53
22
42
17
170
2
173
19
118
274
92
2
1
5
40
18
72
17
108
966
28
1
27
3303
257
26
124
48
18
4
3
8
0
44
63
11
190
7
4
78
101
20
149
1
1
7810
291
3
15
11
0
3
0
52
0
0
40
4
3
96
17
287
2
35
10
32
25
2
10
27
104
0
18
2
31
202
349
0
222
188
52
53
267
169
33
227
0
6
55
47
103
79
248
1
7
192
158
59
100
62
18
44
46
109
66
205
0
874
106
316
895
215
39
8
28
149
106
85
66
43
1657
197
23
195
6053
542
127
430
107
18
9
6
51
1
8
131
17
638
12
54
211
202
4
311
21
9
18469
19
0
0
0
0
0
0
1
5
0
0
0
0
4
0
26
0
0
0
0
5
6
0
2
1
0
0
0
0
13
13
0
4
5
6
0
8
4
1
5
0
0
0
0
0
0
5
0
0
0
1
8
1
24
0
4
0
0
0
9
0
76
2
3
90
33
0
0
5
0
3
0
0
0
110
0
0
1
452
29
3
19
5
1
1
0
0
0
0
49
0
27
1
0
15
3
0
9
0
0
1725
65
4
19
26
0
0
13
15
5
0
0
1
6
15
3
128
1
26
0
6
80
4
37
20
25
2
5
13
2
157
282
0
54
344
31
16
134
132
32
186
0
17
32
0
0
2
9
0
1
42
25
47
13
16
6
117
20
92
3
199
8
427
145
180
622
142
3
0
38
65
42
30
38
11
1473
57
8
68
6883
424
133
240
141
12
7
1
12
0
0
87
18
926
8
49
164
76
10
214
3
20
13472
245
5
30
14
0
6
6
12
2
0
10
4
71
180
2
972
0
40
17
15
25
1
39
31
111
8
42
39
45
306
654
0
219
415
109
67
395
262
96
560
3
246
131
12
7
3
189
0
0
54
216
133
139
74
8
116
36
126
64
666
20
1186
232
300
1485
469
33
11
46
128
132
147
199
56
3143
85
24
120
13332
1425
181
577
164
24
23
6
53
8
14
327
31
816
37
131
324
240
80
580
16
11
41137
86
0
28
2
0
0
0
56
9
0
2
5
9
74
0
147
0
85
13
11
19
0
16
18
38
0
5
24
15
239
334
0
82
215
26
29
397
393
74
461
3
14
48
13
0
0
12
0
0
51
13
20
28
29
1
49
15
63
53
172
7
667
245
202
668
188
8
8
48
80
44
55
60
29
1311
30
16
54
6614
785
108
311
222
4
14
8
23
3
6
257
23
639
15
54
177
197
22
369
5
10
20912
79
0
3
2
0
0
0
4
0
0
0
0
0
8
1
51
0
13
0
3
1
0
6
1
5
0
7
5
71
47
153
0
55
126
22
41
42
56
21
35
2
1
11
6
13
3
68
0
0
11
16
11
31
20
0
14
0
32
0
15
0
207
67
30
189
46
0
1
23
9
15
7
4
12
965
15
3
31
1808
178
8
30
25
6
1
1
1
1
0
30
4
134
10
5
55
16
6
56
4
0
4681
27
1
3
0
0
0
0
1
3
0
0
5
0
17
1
25
1
13
1
0
3
13
0
3
3
2
9
4
0
25
43
0
13
17
6
7
54
10
1
61
2
1
28
0
2
0
1
0
0
17
12
0
11
4
6
81
4
5
3
22
2
126
30
37
365
17
4
0
5
6
32
8
39
2
430
68
3
16
2213
97
4
29
20
0
5
0
17
1
0
79
13
193
7
7
93
72
6
128
8
0
3876
190
0
17
18
0
1
1
72
9
0
2
8
13
110
0
315
1
92
9
15
77
6
20
30
56
1
24
10
8
192
677
1
142
376
49
50
251
165
61
243
7
4
65
4
19
0
40
4
1
0
72
19
24
58
6
121
85
121
144
457
51
825
260
200
559
237
5
19
42
36
41
26
26
14
1321
130
4
91
5615
654
346
486
220
7
9
3
5
2
6
111
77
462
8
28
267
201
57
578
9
4
17287
16
0
0
0
0
0
0
0
0
0
0
0
0
5
0
5
0
0
0
0
2
0
0
0
0
0
0
0
0
2
1
0
0
1
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
4
1
2
4
2
0
0
0
0
0
0
0
0
332
1
0
0
150
5
0
1
0
0
0
0
0
0
0
128
0
12
0
4
0
2
1
0
0
0
671
11
4
33
0
0
0
0
0
3
0
3
2
1
19
1
73
0
28
28
2
0
0
1
5
10
0
1
0
0
32
82
0
37
125
8
3
17
21
20
51
0
0
8
1
0
0
0
0
0
1
0
8
1
1
0
1
0
1
0
9
1
776
3
75
166
50
0
0
6
14
4
10
1
1
652
33
0
4
1812
152
19
49
7
0
0
0
2
0
0
168
1
109
2
8
41
11
1
66
0
0
2974
10
0
2
3
0
4
0
3
0
0
1
0
0
0
0
2
0
1
1
18
4
0
0
0
1
0
0
0
0
65
13
0
1
7
0
1
29
3
1
16
0
0
1
1
0
0
0
0
0
1
0
7
4
0
0
1
0
0
0
27
1
37
10
15
60
10
0
0
0
0
0
8
0
2
47
2
0
3
348
32
3
37
0
1
0
0
6
0
0
99
0
45
1
0
9
23
7
9
0
0
1219
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
29
2
4
0
0
0
0
0
0
0
0
0
2
2
0
22
0
4
0
0
9
0
1
3
4
0
0
0
0
0
37
0
5
24
3
1
6
32
0
15
0
3
18
0
2
1
3
0
0
2
2
10
2
0
3
0
2
0
0
12
8
140
25
32
163
68
0
0
0
9
5
13
5
3
114
6
3
3
825
80
9
17
9
1
0
0
3
0
0
7
8
172
10
3
20
17
0
95
0
1
841
2
0
0
0
0
0
2
0
0
0
0
0
0
1
0
13
0
0
0
17
0
0
0
0
0
0
0
0
0
0
6
0
1
19
1
4
10
5
25
4
0
0
7
2
0
0
1
1
0
2
0
2
0
2
0
0
0
0
1
4
0
23
3
13
29
27
0
0
0
2
2
3
27
1
70
0
0
0
572
54
0
4
0
0
0
0
0
0
0
26
6
1
0
0
1
1
0
5
0
0
671
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
3
0
0
0
0
1
36
0
0
4
3
0
0
7
0
5
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
50
0
9
36
6
0
5
0
0
1
0
10
5
95
0
1
0
176
13
8
12
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
12
0
0
291
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
73
0
0
1
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
11
3
0
4
56
0
0
0
0
0
0
1
0
9
0
0
0
122
10
3
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
8
0
0
330
4
0
5
0
0
0
0
0
0
0
0
0
0
0
0
5
0
6
0
0
3
0
0
0
1
0
0
0
0
0
8
0
1
17
0
0
8
3
0
6
0
0
6
3
1
3
7
2
0
3
0
10
0
0
0
0
0
0
0
0
0
29
2
9
65
4
0
0
2
0
0
0
6
9
64
0
0
6
193
25
1
3
0
0
0
0
0
0
0
1
0
39
9
0
1
2
0
9
0
0
195
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
2
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
14
0
6
0
0
0
0
0
0
1
0
11
0
0
0
97
31
0
2
0
0
0
0
0
0
0
3
0
12
0
0
0
0
0
17
0
0
189
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
43
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4
0
0
4
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
16
9
3
6
1
0
0
2
0
0
0
0
0
10
4
0
0
80
2
5
0
0
0
0
0
0
0
0
1
0
11
8
0
0
0
0
8
0
0
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
2
7
4
0
0
0
0
0
0
0
0
10
0
2
0
59
0
0
9
5
0
0
0
0
0
0
3
0
0
0
0
4
0
0
0
0
0
93
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
2
21
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
0
1
1
0
0
0
1
0
0
0
0
10
0
0
0
131
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
3
0
0
22
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5
2
0
2
1
0
1
1
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
4
0
0
0
0
0
0
0
0
0
3
1
0
0
208
1
0
0
0
1
0
0
4
0
0
112
0
1
0
0
3
3
0
2
0
0
204
